- Title
- The maximal order of Stern's diatomic sequence
- Creator
- Coons, Michael; Tyler, Jason
- Relation
- ARC.DE140100223
- Relation
- Moscow Journal of Combinatorics and Number Theory Vol. 4, Issue 3, p. 3-13
- Relation
- http://mjcnt.phystech.edu/en/article.php?id=82
- Publisher
- Moscow Institute of Physics and Technology
- Resource Type
- journal article
- Date
- 2014
- Description
- We answer a question of Calkin and Wilf concerning the maximal order of Stern’s diatomic sequence. Specifically, we prove that [formula could not be replicated] where φ = (√5 + 1)/2 is the golden ratio. This improves on previous results given by Berlekamp, Conway, and Guy, who showed that the limit value was bounded above by 1.25, and by Calkin and Wilf, who showed that the exact value was in the interval [formula could not be replicated]
- Subject
- maximal order; Stern's diatomic sequence; proof; Fibonacci recursion
- Identifier
- http://hdl.handle.net/1959.13/1297350
- Identifier
- uon:19433
- Identifier
- ISSN:2220-5438
- Language
- eng
- Reviewed
- Hits: 1212
- Visitors: 1137
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|